The Haar Wavelet Transform of a Dendrogram: Additional Notes
نویسنده
چکیده
We consider the wavelet transform of a finite, rooted, node-ranked, p-way tree, focusing on the case of binary (p = 2) trees. We study a Haar wavelet transform on this tree. Wavelet transforms allow for multiresolution analysis through translation and dilation of a wavelet function. We explore how this works in our tree context.
منابع مشابه
Numerical inversion of Laplace transform via wavelet in ordinary differential equations
This paper presents a rational Haar wavelet operational method for solving the inverse Laplace transform problem and improves inherent errors from irrational Haar wavelet. The approach is thus straightforward, rather simple and suitable for computer programming. We define that $P$ is the operational matrix for integration of the orthogonal Haar wavelet. Simultaneously, simplify the formulaes of...
متن کاملThe Haar Wavelet Transform of a Dendrogram – I
While there is a very long tradition of approximating a data array by projecting row or column vectors into a lower dimensional subspace the direct approximation of a data matrix through smoothing is less common. Applications of data array smoothing include visualization; filtering of less relevant, and thus harder to interpret, values; and as a means towards compression. Wavelet smoothing or r...
متن کاملThe Haar Wavelet Transform of a Dendrogram
We describe a new wavelet transform, for use on hierarchies or binary rooted trees. The theoretical framework of this approach to data analysis is described. Case studies are used to further exemplify this approach. A first set of application studies deals with data array smoothing, or filtering. A second set of application studies relates to hierarchical tree condensation. Finally, a third stu...
متن کاملA combined Wavelet- Artificial Neural Network model and its application to the prediction of groundwater level fluctuations
Accurate groundwater level modeling and forecasting contribute to civil projects, land use, citys planning and water resources management. Combined Wavelet-Artificial Neural Network (WANN) model has been widely used in recent years to forecast hydrological and hydrogeological phenomena. This study investigates the sensitivity of the pre-processing to the wavelet type and decomposition level in ...
متن کاملNumerical Solution of Fractional Control System by Haar-wavelet Operational Matrix Method
In recent years, there has been greater attempt to find numerical solutions of differential equations using wavelet's methods. The following method is based on vector forms of Haar-wavelet functions. In this paper, we will introduce one dimensional Haar-wavelet functions and the Haar-wavelet operational matrices of the fractional order integration. Also the Haar-wavelet operational matrices of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0702067 شماره
صفحات -
تاریخ انتشار 2006